package com.算法.软件设计与开发.试题编号_2_1_3_帮你算系统关键算法;

public class 任务二_阶乘计算功能_2_关键算法 {
    /**
     * 利用递归方法求 5!
     * 用递归方式求出阶乘的值。递归的方式为：
     * 5!=4!*5
     * 4!=3!*4
     * 3!=2!*3
     * 2!=1!*2
     * 1!=1
     * 即要求出 5!，先求出 4!；要求出 4!，先求出 3! … 以此类推。
     * 注意：定义一个函数(或方法)，用于求阶乘的值。
     * 在主函数(或主方法)中调用该递归函数(或方法)，求出 5 的阶乘，并输出
     * 结果
     * @param args
     */
    public static void main(String[] args) {
        System.out.println(f(5));
    }

    public static int f(int n){
        if(n==1){
            return 1;
        }
        return f(n-1)*n;
    }

}
